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(57) Abstract 

The present invention pertains to the field of electrical communications 
and computer techniques and more precisely relates to cryptographic 
methods and devices for the encryption digital data. This method comprises 
forming an encryption key in the shape of a set of sub-keys, breaking 
down a data block into a number of sub-blocks N > 2, and successively 
converting the sub-blocks by carrying out a dual-locus operation on a 
subvblock and a sub-key. This method is characterised in that before 
carrying out the dual-locus operation on the i-th sub-block and sub-key, 
a conversion operation depending on the j-th sub-block is carried out on 
the sub-key, wherein j i. This method is also characterised in thatthe 
conversion operation depending on the j-th sub-block is a permutation 
operation on the sub-key bits depending on the j-th sub-block. This 
method is further characterised in that the conversion operation depending 
on the j-th sub-block is a cyclic offsetting operation of the sub-key bits 
depending on the j-th sub-block. This method is finally characterised in that 
-the conversion operation depending on the j-th sub-block is a substitution 
operation carried out on the sub-key according to the j-th sub-block. 




(57) Pe$epaT 



M306peTeHHe OTHOCHTCfl K OdJiaCTH 3JieKTpOCBfl3H H bh- 

HHCJiHTejibHoK TexHHKH, a KOHKpeTHee k oGjiacra KpnnTorpa$H- 

He C KMX Cn0CO6OB H yCTpOHCTB flJIfl UIH$pOBaHHH UKOpOBblX J13H- 

Hbix. Cnoco6 BKjnonaeT $0 pMHp o BaHM e mrawa uiH$poBaHHH b BHjse 
coBOKynHocra noniuiioHeH, pa36neHHe 6JioKa ziaHHbix Ha N>2 
nojaSJiOKOB h nooqepeflHoe npeo6pa30BaHHe nofl6jioKOB nyTeM bh- 
nojiHeHHH aByMecTHOK onepaiiHH Han no£6jioKOM h noziKjnoHOM. 
Hobhm b 3aHBJineM0M cnocoSe flBJineTc* to, hto nepea BHnojiHe- 
hhgm jiByMecTHoK onepamm uan i-THM itohSjiokom h nofliuiBOHOM 
Haa noziKJiEOHOM BbinojiHHKDT onepaqnio npeo6pa30BaHHfl, 3aBHCflmyio 
ot j-Toro noaSjioica, rae J*i. Hobhm HBJineTCH TaKHce to, hto 
b KanecTBe onepaiiHH npeo6pa30BaHHfl, 3aBHCHmeH ot J-Toro 
noflSJiOKa Hcnojib3yioT onepauHio nepecTaHOBKH Shtob noflKJnona, 
3aBHCHmyio ot j-Toro nonSJiOKa. KpoMe Toro hobhm HBJineTCH 
to, hto b KanecTBe onepauHH npeo6pa30BaHHH, 3aBHCsime8 ot 
J-Toro nofl6jioKa Mcnojib3yioT onepaumo iiHKJMHecKoro cflBiira 
6htob nojucraoHa, 3,aBHCHmyio ot j-Toro noziQjioKa. TaioKe hobhm 
HBJiHeTCH to, hto b KanecTBe onepaijpffi npeo6pa30Baiara, 3aBH- 
cflmea ot j-Toro noaSJiOKa HcnoJib3yroT onepamno noflCTaHOBKH, 

BbHIOJIHHGMyiO KSlR nOflKJIIOHOM B 3aBHCKMOCTH OT J-TOrO IIOJlOJIO- 

Ka. 



Koabi, Hcnojn»3yeMBie ajih o6o3HaHeraiH cipaH-HJieHOB PCT Ha THTyjEbHbix jihctsx 6ponnop, b KOTopwx it/6jih- 
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CnocoS dJioHHoro uin$poBa.Hna flHCKpeTHbix aaHHbix 

OSjiaCTb T6XHHKH 
M306peTeHHe OTHOCHTCSI K OdJiaCTH 3JieKTp0CBfl3H H bh- 

HHCJiHTejibHOH tgxhhkh, a KOHKpeTHee k oSjiacTH KpHnTorpa$H- 

5 HeCKHX CnOCOSOB H yCTpOHCTB flJlfl UIH$pOBaHHfl COOdllieHHH (HH- 
$0pMaUHH) . 

npeauiecTByiomHH ypoBeHb tgxhhkh 
B coBOKynHOCTH npH3HaK0B 3aflBJifleMoro cnocooa Hcnojib- 
3yK)TCfl cjie^yiomHe tgpmhhh: 
10 -cgkpgthhm kjiioh npcflCTaBJiHGT H3 cg6h KOMSHHauHio 6h- 

TOB, H3BeCTHyK) TOJlbKO 3aK0HH0My nOJIb30BaT6JIK); 

-kjiioh iiiH$poBaHHfl npeacTaBJiHGT H3 cg6h KOMSHHannio 6m- 

TOB, HCnOJIb3yeMyH) npH UIH$p OBaHHH HHCjDOpManHOHHHX CHrHaJIOB 
flaHHblX; KJIIOH UIH$pOBaHH5I flBJIHGTCfl CMeHHblM 3JieM6HT0M uiH$pa H 

15 Hcnojib3yeTCfl flJifl npeo6pa30BaHHfl aaHHoro cooSmGHM hjih rbh- 
hoh coBOKynHOCTH coo&iighhh; kjiioh iiihc&p OBaHHH $opMHpyeTCfl no 
iieTepMHHHpoBaHHbiM npoueaypaM no ceKperaoMy KJiiony; b paae 
uih$pob b KanecTBe KJirona uiH$poBaHHH HcnoJib3yeTCH Henocpe^c- 
TBeHHO cenpeTHbiH kjiioh; 

20 -uih$p npezicTaBJifleT co6oh coBOKynHOCTb sjieMGHTapHHX 

uiaroB npeo6pa30BaHHH bxcuhhx flaHHbix c HcnoJib30BaHH6M mn$p- 
KJiioHa; uih$p mojkgt GbiTb peajM30BaH b BHfle nporpaMMH aJifl 3BM 
hjih b BHfle oTjiejibHoro ajieKTpoHHoro ycTpoKcTBa; 

-noflKJiioH npeflCTaBJiHeT co6oh nacTb KJirona iiMjpoBamifl, 

25 Hcnojib3yeMyio Ha oT^ejibHbix sjiGMGHTapHbix uiarax niH$poBaHH5i; 

-uiH$poBaHHe ecTb nponecc, peajiH3yromHH hgkotophh cno- 
co6 npeo6pa30BaHHH flaHHbix c Hcnojib30BaHHeM uiH$pKJH0Ha, ne- 
peBo^flmHH ^aHHHe b KpnnTorpaMMy, npe^cTaBJifliomyio co6oh 
nceBflocjiynaHHyio nocjie^oBaTejibHOCTb 3HaK0B , H3 kotopoh no- 

30 jiyneHHe HH$opMauHH 6e3 3HaHHH KJirona oH$poBaHHfl npaKTHHecKH 
HeBbinojiHHMo; 

-fleiiiH^poBaHHe ecTb npouecc, oSpaTHHH npone^ype uih$- 
poBaHHfl; fleuiH$poBaHHe o6ecneHHBaeT BoccTaHOBJieHHe HH$opMa- 
ijhh no KpraiTorpaMMe npn 3HaHHH KJirona iiiH$poBaHH5i; 

35 -KpHnTOCTOHKOCTb 5IBJI5I9TCH MGpOH HaflGJKHOCTH 3aiUHTbI 
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KH$opMauHH m npe^cTaBJifleT co6oh TpyzjoeMKOCTb, H3MepeHHyio b 
KOJiMHecTBe 3JieMeHTapHbix onepauHH, KOTopue Heo6xoziHMO bu- 
nojiHHTb hjih BoccTaHOBJieHHH HH$opMaiiHH no KpniTTorpaMMe npn 
3HaHHH ajiropHTMa npeo6pa30Bamifl, ho 6e3 3HaHHS KJirona uih$- 

5 pOBaHHfl. 

M3BeCTHbI CIIOC06bI 6J10HH0r0 IM$pOBaHHfl aaHHbix, CM. 

HanpHMep uiH$p RC5 [R. Rivest, The RC5 Encryption Algorithm, 
Fast Software Encryption, Second International Workshop 
Proceedings (Leuven, Belgium, December 14-16, 1994),Lectu- 
10 re Notes in Computer Science, v. 1008, Springer-Verlag, 
1995, pp. 86-96] . B H3BecTH0M cnocoSe mH$poBaHMe 6jiokob 

^aHHblX BbinOJIHfllOT nyTeM $OpMHp 0 BaHHH KJIIOHa IUH$pOBaHHfl B bh- 

ne coBOKynHocTH noflKjnoHeii, pa36neHHfl npeo6pa3yeMoro 6jioKa 
flaHHHX Ha nofldJioKH h noonepeziHoro n3MeHeHHH nocjie^HHx c 
15 noMombio onepauHH UHKJiHHecKoro cuBHra. onepauHM cyMMnpoBa- 
HHfl no Mo^yjiK) 2, BbinojiHfleMbix Ha,zi RByun nozidJioKaMH, h one- 
pauHH cyMMHpoBaHHa no Mo^yjifo 2 32 , BbinojiHfleMbix h&r nofl6jio- 

KOM H I1OHKJII0HOM. IlpH 3T0M nO£KJIK)HH HCIIOJIb3yiOTCSI no $HKCH- 

poBaHHOMy pacnHcaHHH), t. e. Ha flaHHOM mare BbinojiHeHHH 6h- 
20 HapHOH onepanHH Meamy noadJioKOM h no^KJuoneM 3HaneHHe no^K- 
Jirona He 3aBHCHT ot Bxo,HHoro 6jioKa ^aHHbix. JlaHHbM cnocoS 

OjIOHHOrO lUHC&pOBaHHfl OSecneHHBaeT BblCOKyK CKOpOCTb IIlH(|)pOBa- 

HH5i npn peajiH3aijHH b BH^e nporpaMMbi una 3BM. 

OiwaKO, aaHHbiH cnoco6 He oSjia^aiOT aocTaTOHHOH ctom- 

25 KocTbio k ^H$$epeH^ajibHOMy h JiHHeftHOMy KpHnroaHajiH3y [Ka- 
liski B.S. , Yin Y. L. On Differential and Linear Cryptana- 
lysis of the RC5 Encryption Algorithm. Advances in Crypto- 
logy - CRYPTO'95 Proc, Springer-Verlag, 1995, 
pp. 171-184. ] , hto cBH3aH0 c TeM, hto b jiaHHOM cnocoOe Ha 

30 3a^aHHbix marax uiH$poBaHHH ncnojib3yioTCfl $HKcnpoBaHHHe no#K- 

J1K5HH flJIfl BCeX B03M03KHHX BXOflHblX (DJIOKOB. 

Han6ojiee 6jih3khm no CBoeK TexHHHecKoii cyiuHOCTH k 3a- 
ABJifleMOMy cnocoSy o\noHHoro iiiH$poBaHHfl flBJiaeTCfl cnocoO. 
oroicaHHbiH b CTaH,ziapTe CU1A DES [National Bureau of Stan- 
35 dards. Data Encryption Standard. Federal Information Pro- 
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cessing Standards Publication 46, January 1977] . HaHHbifi 
cnoco6 BKJiroqaeT b ce6n $opMHpoBaHne KJiiona umilipoBaHHfl b bh- 
,ae coBOKynHocTH 48-ohtobhx no^KJironeH, pa36neHHH Bxo^Horo 
6jioKa flHCKpeTHbix ^aHHux Ha #Ba 32-6htobux nofldJiOKa L h R h 

5 noonepe^Hoe npeo6pa30BaHHe nofldJiOKOB noa ynpaBJieroieM ceK- 
peTHoro Kjnona. Bcero BbinojiHfliOTCfl 16 payHflOB npeodpa30BaHHfl 
32-6HTOBoro nozi6jiOKa aaHHbix. Ka»fln8 payKR npeo6pa30BaHHH 
nofldJioKa ocymecTBJiJieTCH nyTeM buiiojihghhh cjie^yroiUHX npone- 
Ayp: (1) pacuiHpeHHH no^OjioKa R #0 48 6ht nyTeM noBTopeHHH 

10 HeKOTopux 6htob 3Toro nojidJiOKa: R-»R', (2) ocymecTBJieHHfl 
onepauHH c yMMnp o BaHHfl no Moayjno 2 Ha# nojudJioKOM h no^KJiio- 
hom, (3) pa36HeHHfl nofldJiOKa R' Ha BOceMb 6-6htobhx noadJio- 
Ka. (4) BHnojiHeHHS onepauHH noflCTaHOBKH Haa KaawHM 6-6hto- 
bbim no^6jioKOM nyTeM 3aMeHbi 6-6htobbix noaOjioKOB Ha 4-6hto- 

15 Bbie no^OjiOKH no H3BecTHHM TadJiHuaM noacTaHOBKH, (5) o6*b- 

eflHHeHHH BOCbMH 4-6HTOBHX nOfldJIOKOB B 32-6HTOBHH nOflSjIOK 

R, (6) ocymecTBJieHHa onepauHH nepecTaHOBKH Shtob noadJioKa 
R no zieTepMHHHpoBaHHOMy 3aK0Hy, (7) ocymecTBJieHHfl onepauHH 
cyMMHpoBaHHfl no MOflyjiio 2 nofldjioKa R c noadJioKOM L. KaamuH 
20 payHfl 3aBepmaeTC5i nepecTaHOBKOH noadJioKOB R h L. IlpH bh- 
nojiHeHHH TeKymero payH^a iiM$poBaHHH Hcnojib3yeTcsi $hkchpo- 

BaHHHH nOflKJIfOH flJlfl BCeX B03M05KHbIX BXOflHblX 6JI0K0B flaHHbK. 

no^KJiioHH, Hcnojib3yeMue npn npeo6pa30BaHMH noadJioKOB, $op- 
MwpyioTCfl iior ynpaBJieHHeM 56-6HTOBoro ceKpeTHoro Kjnona. 
25 HaHHbM cnocod 6jioHHoro iiJH$poBaHHfl HH$opMai^HH oGjiaaaeT BbJ- 
cokoh CKopocTbK npeo6pa30BaHHH npn peajiH3amiH b BHfle cne- 

UH a JIH 3Hp 0 B aHHblX 3JieKTpOHHbIX CXeM. 

0,HHaKO, 3T0T CnOC06 HMeeT HeflOCTaTKH, a HMeHHO, OH 

odJia^aeT hh3koh ckopoctm) uiH$poBaHHfl npn nporpaMMHOH pea- 
30 JiH3auHH. KpoMe Toro, 3Tot cnocoS Hcnojib3yeT kopotkhh 

56-6HTOBHH CeKpeTHblH KJIIOH, HTO n03B0JIHeT Ha MOIOHNX COBpe- 
MeHHblX 3BM paCKpblTb CeKpeTHblH KJIIOH MeTOflOM n0^6opa B03M0H- 

Hbix 3HaneHHH Kjnona. 3to TpeOyeT BbinojiHeHHfl HecKOJibKHx npo- 
uejiyp uiH$poBaHHH, Hcnojib3yiomHx pa3JiHHHbie ceKperabie kjikhh, 
35 hto aeJiaeT 3aTpy,HHHTejibHbiM nojiyneHHe BbicoKoft ckopoctm uim$- 
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poBatfflfl flarce b cjiynae annaparaoH peamsaujm- 

B ochoby H3o6peTeHHH nojioaceHa 3aflana pa3pa0oTaTb 
cnocoS SjioHHoro iiiH$poBaHHfl flHCKperaHX nanuux, b kotopom 
npeo6pa30BaHHe nojidJioKOB aaHHHX ocymecTBJiHJiocb 6bi TaKHM 

5 o6pa30M, hto6h odecneHHBajiocb yMGHbiiiGHHG HHCJia onepaiiM 
npeo6pa30BaHHs, npHXOflaiqHxca Ha oahh Oht bxo^hbix naHHbix. 
npn ojiHOBpeMeHHOM oSgcitghghhh bhcokoh kphiito c tohko c th , 
6jiaro^apH HGMy noBbimaeTCfi CKopocTb uiH$poBaHH5i. 

PacKpuTHe H306p6T6HHfl 

10 IlocTaBJieHHafl 3aziaHa aocTHraeTCfl tgm, hto b cnoco6e 

OJioHHoro uiH$poBaHHH flHCKpeTHbix flaHHbix, BKJironaiomeM $opMHpo- 
BaHHe KJiioHa uiH$poBaHHH b BH^e coBOKynHocTH no^KJiioHeH, pa3- 
6neHHe 6jioKa .naHHbix Ha N>2 nofl6JioKOB h noonepe^Hoe npeo6- 
pa30BaHHe no,no\JioKOB nyTeM BbinojiHemra flByMecTHOK onepauHH 

15 UOlR n0^6jlOKOM H nOflKJIIOHOM HOBbIM COrJiaCHO H306peTeHHK) HBJlfl- 

eTCH to. hto nepea BbinojiHGHHGM ^ByMecTHOH onepamm naji 
1-TbiM no,E(6jioKOM h no^KJiioHOM Haa no,ziKJiDHOM BbinoJiHHioT onGpa- 
uhio npeo6pa30BaHH5i, 3aBHCflmyio ot J-Toro noflGjioica, me J*i. 
BJiaroflapa TaKOMy peuieHHio CTpyKTypa noflKjroHeK. hc- 
20 nojib3yeMbix Ha 3aaaHHOM uiare uiH$poBaHHsi, 3aBHCHT ot npeod- 
pa3yeMbix .namibix h TeM caMHM Ha aaHHOM mare npeo6pa30BaHHsi 

RJlSi pa3JIHHHbIX BXOflHHX 6JI0K0B HCnOJIb3yK)TCfl pa3JIHHHbie MOflH- 

$HUHpoBaHHbie 3HaneHH5i noflKJiioHGH, ' Sjiaro^apn newy o6ecneHH- 
BaeTCfl BUCOKafl KpHIITOCTOHKOCTb k ^H$$epeHHHajibHOMy KpHnTO- 
25 aHajiH3y npn oahobpgmghhom yMGHbiiiGHHH HHCJia payH^oB inH$po- 
BaHMfl. hto h oSecneHHBaeT noBHiiJGHHe cKopocTH KpHiiTorpa$H- 
necKoro npeo6pa30BaHHH. 

HOBbIM 5IBJI5ieTC5I TaKHte TO, HTO B KaHGCTBG OnepaUHH 

npeo6pa30BaHH5i, 3aBHC5imeH ot J-Toro noflSjioKa ncnojib3yioT 
30 onGpauHio nepecTattoBKH 6htob no^KJiioHa, 3aBHCfimyio ot J-Toro 
nojidJiOKa. 

BJiarO^apfl TaKOMy PGUIGHHH) 066Cn6HHBa6TCfl nOBHUIGHHG 

CKopocTH uiH$poBaHH5i npn peajiH3aiiHH 3aHBJifleMoro cnoco6a b 

BHJie SJieKTpOHHblX yCTpOHCTB UIH$p0BaHHH. 

35 HoBbiM HBJifleTCH TaKme to, hto b KaHGCTBe onGpauHH 
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npeo6pa30BaHHfl, 3aBHC5imeE ot j-Toro nofldJioKa Hcnojib3yK)T 
onepaaMK) itHKJiHHecKoro c^BHra 6htob nojiKJiioHa, 3aBncsiinyio ot 
J-Toro nojidJioKa. 

Bjiaro^apH TaKOMy peiuemno odecnenHBaeTCfl noBbimeHHe 
5 CKopocra uiHq&poBaHHfl npn peajiH3ai[HH 3aHBJineMoro cnocoda b 
BMjie nporpaMM iiMfljpoBaHHH rjih 9BM. 

KpoMe Toro hobhm HBJifleTCfl to, mo b KanecTBe onepa- 
hhh npeo6pa30BaHHfl, 3aBHC5mieH ot j-Toro nofldJiona ncnojib3y- 
kt onepauHio noflCTaHOBKH, BbinojiHfleMyio hew no^KJiioHOM b 3aBH- 
10 chmocth ot j-Toro no^dJiOKa. 

BJiaro^apn TaKOMy peuieHHio odecneqHBaeTCJi .aonojiHHTejib- 

HOe nOBblllieHHe KpHIITOCTOHKOCTH UIH$p0BaHH5I ITpH OflHOBpeMGHHOM 

oeecneneHHH bhcokoh ckopocth iuH$poBaHHfl b cjiynae peajiH3a- 
hkh 3aHBJineMoro cnocoda b BHjue nporpaMM iiMffipoBaraifl jum 
15 3BM. 

Hnne cymHocTb 3aHBJi5ieMoro H30dpeTeHHfl dojiee noapodHO 
pa3bflCHfleTca npHMepaMH ero ocymecTBJieHHH co ccbuiKaMH Ha 
npHJiaraeMbie nepTeaoi. 

KpaTKoe onHcaHHe HepTeaceH 
20 Ha $Hr. 1 npeflCTaBJieHa ododmeHHas cxeMa uiH^poBaHHA 

corjiacHO 3aflBJiaeM0My cnocody. 

Ha $nr. 2 npeacTaBJieHa dJioK-cxeMa ajieMeHTapHoro yn- 
paBjmeMoro nepemiioHaTejifl, smjiHioiiierocsi 6a30BbiM sjieMGHTOM 
djiona ynpaBJineMbix nepecTaHOBOK. npn u=l BxoflHbie dura He 
25 nepecTaBJifliOTCH, t. e. cHraajibi Ha Bbixo^e coBnaaaiOT c cHraa- 
JiaMH Ha Bxofle. npH u=0 BxojiHbie 6hth nepecTaBJiHioTCH. 

Ha $nr. 3 npe^cTaBJieHa TadJinua BxoflHbix h bbjxo^hhx 
CHraajioB 9JieMeHTapHoro ynpaBJineMoro nepeKJironaTejia npn bh- 
cokom noTeHUHajie ynpaBJisiiomero cHrHajia. 
30 Ha $Hr. 4 npe^cTaBJieHa TaCmma bxo^hhx h BHxoflHbix 

cnrHajioB 3JieMeHTapHoro ynpaBjraeMoro nepeKJironaTejiH npn HH3- 
kom noTeHU.na.Jie ynpaBJiaiomero CHraajia. 

Ha $Hr. 5 cxeMaTHHHo npencTaBJieHa CTpyKTypa djiona 
ynpaBJiseMbix nepecTanoBOK, cocTOflqero M3 coBOKyimocTH o,ziho- 
35 THnHbix dJiOKOB - sjieMeHTapHHX nepeKJironaTejieii, peajiH3yiomeM 
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2 79 P83JIHHHHX nepeCTaHOBOK BXOflHblX 6HT0B B 3aBHCHM0CTH OT 

3HaHeHMH 79-6HTOBoro ynpaBJiniomero Ko^a. 

Ha $hi\ 6 npejicTaBJieHa cxeMa ynpomeHHoro 6jioKa 
ynpaBJineMbix nepeCTaHOBOK. 

5 JlynuiHe BapnaHTbi ocymecTBJieHHfl H3o6peTeHH5i 

M3o6peTeHne nosicHfleTCfl o6o6meHHOH cxeMOH KpnnTorpa- 
$HH9CKoro npeo6pa30BaHHH 6jiokob aaHHbix Ha ocHOBe 3aHBJine- 
Moro cnocoOa, KOTopaa npencTaBJieHa $Hr. 1. me: P - 
6jiok ynpaBJifleMOH onepau.HH, BbinojiHaeMOH Eajx noflKJiioHOM; A h 
B - npeo6pa3yeMHe n-6HTOBbie noflOJioKH; K 2r , Kgr-i - m-6HTO- 

10 Bbie noflKJiiOHH (b oSqeM cjiynae m*n); Q(2r), Q(2r-1) - g-OH- 
TOBbie aonojiHHTejibHbie noflKJiKHH; 3HaK "©" o6o3HanaeT onepa- 
uhio nopa3pflflHoro cyMMHpoBaHHJi no MO^yjiio ssa, 3HaK "s" - 
onepau.HK) cyMMHpoBaHHfl no Mo^yjiio 2 n . JKnpHbie cnjiouiHHe jihhhh 
o6o3HaHaioT uiHHy nepe^aHH n-dHTOBbix cnrHaJioB, TOHKHe nyHK- 

15 rapHue jihhhh - nepeaany oflHoro ynpaBJiaiomero 6HTa. JKnpHbie 
nyHKTHpHHe jihhhh - uiHHy nepeaaHH n ynpaBjraiomHX CHraajioB, b 
KanecTBe KOTopbix Hcnojib3yioTC5i 6hth npeo6pa3yeMbix noaSjio- 
kob. JKnpHbie nyHKTHpHbie jihhhh o6o3HaHaioT Taiaice uiHHy nepezia- 
HH h 6HTOB JlOIIOJIHHTGJIbHblX ncznunoneH Q(2r) h Q(2r-1). koto- 

20 pee cjiyjKaT jxm MOflH$imHpoBaHHfl onepau.HH, 3aBHCHiueH ot npe- 
o6pa3yeMoro no^SJioKa. B nacrabix cjiynasix flonojiffirrejibHbie 
no^KJiioHH MoryT He Hcnojib30BaTbcsi. 

$Hr. 1 noKa3HBaeT oahh (t-thh) payHfl uiH$poBaHHH. B 

3aBHCHM0CTH OT KOHKpeTHOrO BHfla HCnOJIb3yeMOH ynpaBJifleMOH 

25 onepauHH h Tpe6yeMOH ckopocth npeo6pa30BaHHH MoryT 6biTb 
3a^aHbi ot 6 flo 10 h Oojiee payHflOB. Ojihh payHfl npeo6pa30Ba- 

HH5I 3aKJIK)HaeTCH B BHIIOJIHeHHH CJieflyiOmeH nOCJieflOBaTeJIbHOCTH 

npoueayp: 

(1) npeo6pa30BaHHe nojiKJiioHa K 2r b 3aBHCHMOCTH ot 
30 3HaneHHH nojiOJioKa A h ot 3HaneHH5i flonojiHHTejibHoro noflKJnona 

Q.(2r) J b pe3yjibTaTe nero Ha Bbixozie Sjiona P t BbipadaTHBaeTca 
npeo6pa30BaHHoe 3HaneHHe ncuKJiioHa P A w Q ( 2r ) ( K 2r ) • 

(2) npeo6pa30BaHHe no^Sjiona B nyTeM BbinojiHeHHH one- 
paqHH nopa3paaHoro cyMMHpoBaHHH no Moayjiio 2 Haa 3HaneHHeM 

35 p a.q(2d (K 2r ) h no^SjiOKOM B: B: =B©P A>Q(2r ) (K 2r ) , 
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rne 3H3.K ":=" o6o3HanaeT onepaimio npHCBanBaHiw; 

(3) npeo6pa30BaHHe noziOjioKa A nyTeM BbinojiHeHns one- 
pamiH cyMMHpoBaHHH no Moayjno 2 n nan noadjioKOM A h noflSjio- 
kom B: A: =A ffl B; 

(4) npeo6pa30BaHMe no^KJiioHa K ZT _ 1 b 3aBHCHM0CTH ot 
3HaHGHHH no^OjiOKa B h ot 3HaneHHfl flonojiHHTejibHoro noflKJnona 
Q(2r-1), b pe3yjibTaTe Hero Ha Bbixo^e 6jioKa P 2 BbipaSaraBa- 
eTCH SHaneHHe P A . Q(2r _ 1 , (K^^); 

(5) npeo6pa30BaHHe noaSjioica A: 



(6) npeo6pa30BaHne no^SjioKa B: B: =B m a. 
B 3aBHCHM0CTH ot KOHKpeTHoro BapHaHTa peajm3amDi 
npe^jiaraeMoro cnocoOa OjiOHHoro uiH$poBaHHH flHCKpeTHoii hh- 
ffiopMamm oflHa h Ta ace napa m-dHT0BHX nonKJimeR K 2 h K x 
15 (flonojiHHTejibHbix g-6HTOBbix no^KJuoneH Q(2) h Q(l)) MomeT 
Hcnojib30BaTbCH npn BbmojiHeroiH Kaacnoro payHaa uiHffipoBaHHfl. 
Bo3MoaceH BapnaHT, Koraa b KaswoM payn^e Hcnojib3yioTC5i He3a- 

BHCHMbie nOflKJIIOHH K 2r H K 2r _ ± (He3aBHCHMbie AOnOJIHHTeJIbHbie 

noMKjmHm Q(2r) h Q(2r-1)) . HanpHMep, npn HHCJie payH^oB 
20 r=3 b nepBOM payH^e Hcnojib3yi0Tcsi noflKJiiOHH K 2 h Kj (Q(2) h 
Q(D), bo btopom payHjie - nowmw K 4 h K 3 (0.(4) h Q(3)), 
b TpeTbeM payHfle - noflmnoHH K 6 h K 5 (Q(6) h Q(5)). no^KJiro- 
hh K 2r , Kar.j h ^onojiHHTejibHbie no^KJnoHH 0_(2r), Q(2r-1) mo- 
ryT JiopMHpoBaTbcfl no cneunajibHHM nponeaypaM b 3aBHCHMo c th 
25 ot ceKperaoro KJirona. Bo3MoaceH BapnaHT, b kotopom no^KJiKHH 
K 2r , K 2r _! h ^onojiHHTejibHHe no^KJiiOHH Q(2r), Q(2r-1) $opMH- 
pyiDTCfl nyTeM reHepauHH no cjiynaMHOMy 3aK0Hy. 

B03M03mocTb TexHHHecKOi! peajm3aimH 3aflBJiaeMoro cno- 
co6a noflCHfleTCH cjieflyromHMH KOHRperabiMH npHMepaMH ero ocy- 
30 mecTBJieHHH. 

IIpHMep l. 

B .ziaHHOM npHMepe noncHfleTCfl mmJpoBaHHe 64-6htobhx 
6jiokob naHHbix npH Hcnojib30BaHHH ynpaBJiaeMHX nepecTaHOBOK b 
KanecTBe onepaujm. BbinojiHfleMoii Ha,n no^KJiioHOM b 3aBHCHM0CTH 
35 ot ojmoro H3 npeo6pa3yeMbix 6jiokob. Kjhoh uiH$poBaHHfl OopMM- 



10 A:=A©P 
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pye-rcfl b Biifle 16 ncmuiioHeft K lt K 2 , K 3 K 16 . Kawmm H3 

KOTopax HMeeT .zyiHHy 32 6ht. flonojiHHTejibHbie noflKJiBHH He hc- 
nojib3yK)TCfl. BxoflHOH 6jiok jiaHHUx pa36HBaeTC5i Ha flBa 32-6h- 
tobhx nojiSjioKa A h B. UlH$poBaHne BXOflHoro 6jiOKa onHCHBaeT- 
5 cjie^yiomHM ajiropHTMOM: 

1. YcTaHOBHTb cHeTHHK HHCJia payHflOB: 

r:=l. 

2. Ilpeo6pa30BaTb noflSjiOK B b cootbstctbhh c BHpaace- 

HHeM: 

10 B:=B © P A (K 2r ), 

r\zie P A (K 2r ) o6o3HanaeT onepaipiio nepecTaHOBKH 6htob no^KJiio- 
na K 2r , BbinojiHiieMyio b 3aBHCHM0CTH ot 3HaneHHfl no.E[6jiOKa A. 

3. npeo6pa30BaTb iiojo[6jiok A b cooTBeTCTBHH c Bupaace- 

HHeM: 

15 A: =A m B. 

4. npeo6pa30BaTb iio,ziGjiok A b cootbgtctbhk c Bbipaace- 

HHeM: 

A:=A © PeCKgr-i), 
me P B (K 2r _ 1 ) o6o3HanaeT onepaijHK) nepecTaHOBKH 6htob nofl- 
20 KJiiona K 2r _i, BHnojiHfleMyro b 3aBHCHM0CTH ot 3HaneHH5j nofl- 
SjioKa B. 

5. Ilpeo6pa30BaTb nofldJiOK B b cooTBeTCTBHH c Bbipaace- 

HH6M: 

B:=B ffl A. 

25 6. Ecjih r*8, to npHpacTHTb chgthhk r: =r+l h nepeiiTH 

k mary 2, b iipothbhom cjiynae CTOn. 

JIaHHbiH ajiropHTM opHeHTHpoBaH Ha peajiH3aiiHK b Bmjxe 
3JieKTpoHHbix cxeM. OnepauHH nepecTaHOBKH 6htob ncmuiioHa, 
3aBMCHmHe ot oflHoro H3 npeo6pa3yeMHx nonOJioKOB MoryT GHTb 

30 BbinojiHeHbi c noMouibio SjiOKa ynpaBJiaeMbix nepecTauoBOK, peajiH- 
30BaHHoro Ha ocHOBe Hcnojib30BaHHfl coBOKyriHOCTH ajieMeHTap- 
Hbix nepeKJiioHaTejieH, BbinojiHfliomHX onepauHio nepecTaHOBKH flByx 

6HTOB. 

Our. 2 noflCHHeT pa6oTy sjieMeHTapHoro nepemiioHaTejifl, 
35r&e u - ynpaBJifliomHH cHraaji, a h b - BxoaHbie cHraajibi ma- 



WO 99/44330 




PCT/RU98/00181 



- 9 - 

Hbix, cud- BbixojiHbie CHrHajibi flaHHbix. 

TaOjlHLlbl Ha $Hr. 3 H 4 nOKa3UBaiOT 3aBHCHM0CTb BHXOfl- 

Hbix cHrHajioB ot bxo^hhx h ynpaBJifliomHX CHraajioB. M3 ^aHHbix 

TaSjlim BHflHO, HTO IipK U=l JIHHHfl a KOMMyTHpyeTCfl C JIHHHeH 

5 c, a JiHHHfl b - c jihhhgh d. npn u=0 jihhha a KOMMyTHpyeTCH c 
jiMHHeK d, a JMHHfl Id - c JiHHHefi d. TaKHM odpa30M, npn enm- 
hhhhom ynpaBJifliomeM cHraajie nepecTaHOBKa flByx BxoflHbix 6htob 
He ocymecTBJifleTCfl, a npw HyjieBOM ynpaBJinrameM CHraajie bxo,h- 
Hbie 6htw nepecTaBJiflioTCH. 

10 Ha $nr. 5 noKa3aHa B03MoacHaa peajiH3auHfl G\noKa ynpaB- 

jiaeMbix nepecTaHOBOK, Hcnojib3yioma£[ coBOKynHOCTb ajiGMeHTap- 
hhx nepeKJiioHaTejieH S. HaHHbifi npHMep cooTBeTCTByeT dJioKy P 

C 32-6HT0BbIM HH$OpMau;HOHHbIM BXO^OM H 79-dHTOBHM ynpaBJlHH)- 
IOHM BXOflOM. B KaHeCTBe HH$0 pMaUH 0 HHblX CHrHaJIOB HCnOJIb3yK)T- 

15 6hth Tenymero npeo6pa3yeMoro noflKJifona. B KanecTBe yn- 
paBJiHioumx CHraajioB Hcnojib3yK)TCfl 32 dHTa cumoro H3 nofldJio- 

KOB H 47 6HT0B OflHOrO H3 flOIIOJIHHTeJIbHblX nOflKJIfOHeft. 

ttacjio pa3JiHHHbix BapnaHTOB onepauHH nepecTaHOBKH paB- 

HO HHCJiy B03M03KHbIX KOflOBHX KOMdHHaUHH Ha BXOfle ynpaBJIGHHfl 

20 h cocTaBJiaeT 2 79 , Jim 6jioKa P co CTpyKTypoH, npeacTaBJieH- 
hoh Ha $Hr. 2. JlaHHbM Sjiok ynpaBJiiieMbix nepecTaHOBOK peajiH- 
3yeT yHHKajibHyio nepecTaHOBKy BxoflHbix flBOHHHbix pa3panoB RJin 
Kaamoro B03MoacHoro 3HaH6HHfl koaoboh KOMdHHauHH Ha ynpaBjra- 
rameM Bxoae, hhcjio KOTopbix cocTaBJiHGT 2 79 . Bhgiiihkg HH$opMa- 

25 uhohhhg Bxoflbi dJiOKa ynpaBJifleMbix nepecTaHOBOK o6o3HaneHbi 

11, 12,..., 132, BHG1UHHG BblXOflbl 0603HaHGHbI Ol, 02 032 

ynpaBJifliomHe bxoah oOo3HaHeHH cl, c2, . . . , c79. SjieMeHTapHHe 

nGpGKJIKHaTGJlH S COGflHHGHbl TaKHM 06pa30M, HTO OHM 06pa3yK)T 
MaTpHIjy COCTOflUtyiO H3 31 CTpOKH. B IIGpBOH CTpOKe COGflHHeHH 
30 31 SJIGMGHTapHblX nepGKJIIOHaTeJIGH S, BO BTOpOH CTpOKG - 30, B 
TpeTbeH - 29 H T. H. B KaHCflOH nOCJIGZiyiOmGH CTpOKe HHCJ10 sjie- 
MeHTapHblX nepGKJIIOHaTGJIGH yMGHbUiaGTCfl Ha 1. B CaMOH HHMCHGH 
31-H CTpOKe COe^HHeH 1 3JIGMGHTapHbIH IIGpeKJIIOHaTG Jib . 

CTpOKa C HOMepOM j*31 HMGGT 33- j BXOflOB, 33- J BblXO- 

35 rob h 32- J ynpaBJifliomHx Bxo^a. nocJieflHHH (caMHH npaBUH) bh- 
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xofl j'-oh cTpoKH HBJi5ieTCfl BHemHHM Bbixo^oM SjioKa ynpaBjraeMbix 
nepecTaHOBOK, ocTaBuiHeca 32-j Bbixoaa j-ctpokh coe^HHeHu c 

COOTBeTCTByiOmHMH BXOflaMH (J+l)-H CTpOKH. nOCJieflHflfl 31-51 
CTpOKa HM68T RBa BblXOfla H 06a H3 HMX 5IBJI5II0TC5I BHGIIIHHMH Bbl- 

5 xoflaMH OjioKa ynpaBjmeMbix nepecTaHOBOK. He dojiee, new Ha 

OflHH ynpaBJIHIOIipH BXO/1 KaJKflOH CTpOKH nOflaeTCH eflHHHHHHH 

(u=l) ynpaBJisiiomHH CHraaji. Hjih oOecneneHHfl stoto TpeOoBaHHfl 

CJiyffiaT flBOHHHO-TpHflUaTHJIByxpMHHUe fleuiH$paTopbi 

Fj.Fg, .,F 15 h flBOHHHo-uiecTHa,imaTepHHHbra fleiiiH$paTop Fj 6 
10 HeuM$paTopbi F 1 ,F 2 ,._,F 15 HMeroT roiTb BHeimoix ynpaBJiflioiipx 

BXOflOB, Ha KOTOpbie nOiiaeTCH np0H3B0JIbHHH 5-SHTOBbIH flBOHH- 

HbiM kor, h 32 Bbixojia. flaHHbie fleinH$paTopbi BbipadaTbiBaioT 

TOJIbKO Ha OHHOM BHXOfle eflHHHHHblH CHrHaJl. Ha OCTaBUIHXCfl 31 

Bbixofle ycTaHaBJiHBaeTca HyjieBOH CHrHaji. JleuiH$paTop F 16 HMe- 
15 ef 4 Bxo/ja, Ha KOTopbie no/jaeTCH npoH3BOJibHHH 4-6htobhh 

flBOHHHbM KOJ1, H 16 BblXO^OB, H3 KOTOpblX TOJIbKO Ha OJJ(HOM yc- 

TaHaBJiHBaeTCH ejiHHHHHbiH CHraaji. Rjin Bcex j(eiM$paTopoB 
Fj,F 2 , . . .,F 15 h F 16 Kaacnoe BxoaHoe 3HaneHHe jiBOHHHoro KOJja 
3a^aeT gjihhctbshho B03M0HHbiH HOMep BHxo^a, Ha kotopom yc- 
20 TaHaBJiHBaeTCfl eflHHHHHHH cnrHaji (a=l). 

HacTb Bbixo^oB ^eiiiH$paTopa F h , r\ne h<15, coeflHHeHbi c 

ynpaBJIHIOmHMH BXOflaMH CTpOKH C HOMepOM h (32-h BblXOJJOB), 

a HacTb Bbixo/ioB - c ynpaBJiflJoiuHMM BxojjaMH (32-h) -a 

CTpOKH (h BblXOflOB.) . TaKHM 06pa30M, B KaHmOH CTpOKe TOJIbKO 

25 Ha o,iihom 3 jieMeHTapH om nepeKJuonaTejie ycTaHaBJiHBaeTCfl ynpaB- 
jiaiomHH CHraaji u=l. Bxoa ctpokh, npHcoeflKHeHHbiH k npaBOMy 
Bxo/iy 3JieMeHTapHoro nepeKJnonaTejifl, Ha kotophh no,naH em~ 

HHHHblH ynpaBJIHKmHH CHrHaJl, KOMMyTHpyeTCH C BHeiHHHM Bbl- 

xo,hom 6jiOKa ynpaBJiaeMbix nepecTaHOBOK, cooTBeTCTByioiUHM 
30 jjaHHoi! CTpoKe. Ecjih GJjHHHHHbiK ynpaBJiniomHH cHraaji no Ran Ha 

CaMHH JieBbM 3JieMeHTapHbIH nepeKJIIOHaTeJIb, TO C BHeiUHHM BblXO- 

jjom 6ji0Ka ynpaBJiJieMbix nepecTaHOBOK (6jiok P) KOMMyTHpyeTca 

CaMHH JieBbM BXO.Il CTpOKH. nepBafl CTpOKa KOMMyTHpyeT OflHH H3 
BHeUIHHX BXOflOB 11, i2, . . . , 132 6J10Ka P C BHeiUHHM BHXOflOM Ol, 
35 a OCTaJIbHHe 31 BHeiUHHX BXO/ja - C BXOflaMH BTOpOH CTPOKH. 
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BTopan CTOKa KOMMyrapyeT o^hh H3 ocTaBiuHxca 31 BHeuiHero 

BXO^a C BH61HHHM BblXOflOM 02, 8, OCTaBIIIHeCH 30 BHGU1HMX BXO^OB 

- c BxoflaMH 3-en ctpokh h t. r. Taicafl cTpyKTypa djioica P pe- 
ajiH3yeT yHHKaJibHyio nepecTaHOBKy bxo^hbix Ohtob ajia Kaamoro 
5 3HaneHHH £BOHHHoro KOfla noflaHHoro Ha 79-6htobhh ynpaBJiflio- 
mM bxoji djioica P. 

B03M0E6H cneayioiitHH BapHaHT Hcnojib30BaHH5i djioica ynpa- 

BJIfleMblX nepeCTaHOBOK P C 32-6HTOBHM HH<$OpMaU.HOHHbIM BXOflOM 

h 79-6HTOBbiM ynpaBJifliomHM BXOflOM. B KaqecTBe ynpaBJiflfomnx 

10 cHrHajioB, no^aBaeMbix Ha 79-6htobi>ih ynpaBJifliomHH bxozi 
djiona ynpaBJi^eMbix nepeCTaHOBOK P, MoryT Hcnojib30BaTbCfl 32 
6nTa noflCjioKa Ah 47 6htob ^onojiHHTejibHoro 47-6HTOBoro 
noflKJiioHa Q(2r). B stom cjiynae b 3aBHCHM0CTH ot 47-dHTOBoro 
flonojiHHTejibHoro noflKJnona OopMHpyeTcn o,zma H3 2 47 pa3JiHHHbix 

15 MOflH$HKaE[HH onepauHH nepecTaHOBKH Shtob, 3aBHCflmeii ot 3Ha- 
neHHfl BxojiHoro dJioKa. Ilpn stom Kaamaa Mo^H$HKai^H5i stoh 
onepauHH BKjnonaeT 2 32 pa3JiHHHbix onepauHii nepecTaHOBKH Sh- 
tob nojiKJiiOHa K 2r , npnneM Bbidop KOHKperaoH onepauHH nepec- 
TaHOBKH onpeflejineTCfl 3HaneHHeM nofldJioica A. Budop M0^H$HKa- 

20 uhh He HBJiseTCfl 3apaHee npeflonpeflejieHHHM, nocKOJibKy oh on- 
peaejifleTCfl aonojiHHTejibHbiM noflKJiranoM Q(2r), kotophh HBJineT- 
ch Henocpe,B[CTBeHHo sjieMeHTOM ceKpeTHoro KJirona hjih 3aBHCHT 
ot ceKpeTHoro KJifona. 3to flonojiHHTejibHO noBbiuiaeT cTOHKOCTb 
KpHnTorpa$HHecKoro npeo6pa30BaHHH. Ecjih b ycTponcTBe uih$- 

25 poBaHHs Hcnojib3yioTCfl flBa dJioKa P, HMeioumx CTpyKTypy, noKa- 

3aHHyiO Ha $HI\ 2, TO HHCJIO B03M0JKHbIX KOMdHHaHHH MOflH$HKa- 

hhh ynpaBJisieMOH onepauHH nepeCTaHOBOK, ycTaHaBJiHBaeMHX Ha 

dJIOKaX P B 3aBHCHM0CTH OT flOriOJIHHTeJIbHblX 47-dHTOBbIX noflK- 

jiioHeH, MomeT dHTb 3a^aH0 ao (2 47 ) 2 =2 94 npn Hcnojib30BaHHH 
30 ceKpeTHoro Kjnona ajihhoh 94 dHT. 

EJiaroflapfl npocTOH CTpyKType dJioKOB P, coBpeMeHHaa 
TexHOJiorHA H3roTOBJieHHA HHTerpajibHbix cxeM no3BOJineT Jierno 
H3roTOBHTb KpHnTorpa$HHecKHe MHKponpoueccopbi, coflepacaume 
ynpaBJiaeMbie dJiOKH nepeCTaHOBOK c pa3MepoM Bxoaa 32 h 64 

35 dHT H OdecneHHBaiOmHe CKOpOCTb U]H$pOBaHHfl HO 1 TdHT/C H Bbl- 
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iue. 

Ha $wr. 6, me TOHKne cnjiouiHbie jihhhh o6o3HanaioT ne- 
pejjany o,zmoro 6nTa noflKJirona, noKa3aHa B03M03KHafl peajiH3auH5i 
6jioKa ynpaBJiaeMUx nepecTaHOBOK, Hcnojib3yiomafl coBOKynHocTb 
5 sjieMeHTapHbix nepeKJUonaTejien S. XlaHHbiH npHMep SjioKa ynpaB- 
ji^eMbix nepecTaHOBOK cooTBeTCTByeT SjioKy ynpaBJiaeMbix nepec- 

TaHOBOK C 8-6HTOBHM BX0JJ.0M &m HH$0pMaUH0HHbIX CHrHaJIOB 
(6HTOB nOflKJIIOHa) M 8-6HTOBHM BXOJJOM flJIfl ynpaBJIHIOLUHX CHrHa- 
JIOB (OHTOB nOfldJIOKa flaHHHX, 0603HaHGHHbIX nyHKTHpHblMH JIHHH- 
10 5IMH aHaJIOTHHHO 0603HaHeHHIO Ha $Hr. 1). AHaJICTHHHO MOMCeT 

dbiTb nocTpoeH npoH3B0JibHbiH 6jiok ynpaBJiaeMux nepecTaHOBOK, 

HanpHMep, HMeiOlUHH 64-6HTOBHM BXO.H ana HH$OpMaUHOHHbIX CHr- 
HaJIOB H 128-6HTOBHM BXO£ JJJIfl ynpaBJIflKJIItHX CHrHaJIOB. Ilpn HC- 

nojib30BaHMH 6jioKa ynpaBJineMbix nepecTaHOBOK c 32-6htobhm 

15 HH$OpMaUHOHHbIM BXOflOM HHCJIO pa3JIHHHHX nepecTaHOBOK paBHO 

2 32 . 9to 03HanaeT, hto npn iiiH$poBaHHH HByx pa3JiHHHHx 6jio- 

KOB flaHHblX BepOHTHOCTb IIOBTOpeHHfl HeKOTOpOH nepecTaHOBKH 

Ha 3ajjaHH0M mare paBHa 2~ 32 , a noBTopeHHe nepecTaHOBOK Ha 
z 3ajj,aHHbix marax paBHa 2~ 32z . TaKHM o6pa30M, HaSop mo,zih$h- 
20 impoBaHHbix 3HaHeHHH no flKJifOHefi , Hcnojib3yeMbix .zyra npeo6pa3o- 
BaHHfl Kaacfloro BxoflHoro coo6m.eHHfl, npaKTHHecKH HBJineTCfl 
yHHKajibHbiM, hto oSecneHHBaeT BHcoKyio KpHirrocTOHKOcTb mH$- 

pOBaHHfl. 

npH Hcnojib30BaHHH ynpomeHHOH CTpyKTypu OjioKa ynpaB- 
25 JineMbix nepecTaHOBOK, cxeMaraHHo npe/acTaBJieHOH Ha $nr. 6, 

JierKO OCymeCTBHTb H3r0T0BJieHHe KpHIITOrpa$HHeCKHX mhkpo- 

npoueccopoB, coflepjfcamHX 6jiokh ynpaBJiJieMHX nepecTaHOBOK c 
pa3MepoM Bxojja jxo 128 6ht. Mcnojib30BaHHe onepauHH ynpaBJifl- 
eMbix nepecTaHOBOK na.jx 128-6htobhmh no/iKJiioHaMH no3BOJiseT 

30 nOJiyHHTb 60Jiee BblCOKyiO KpHnTOCTOHKOCTb lUH$pOBaHHH. Bjiok 

ynpaBJiaeMbix nepecTaHOBOK npeflCTaBJiaeT co6oh KOMQHHauHOHHyto 
3JieKTpHHecKyio cxeMy, hto odecnenHBaeT BbicoKyio cKopocTb 
BbmojiHeHHfl ynpaBJineMbix nepecTaHOBOK. 
npHMep 2. 

35 .HaHHbtii npHMep noacHfleT Hcnojib30BaHHe onepauHH uhkjih- 
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necKoro cuBHra, 3aBHCflmeH ot npeo6pa3yeMbix nofl6jioK0B h bu- 
nojiHJieMOM nan noflKJnonaMH. Kjiioh mH$poBaHHfl cDopMHpyeTca b 

BH^e 16 nOJIKJIIOHeM K lt K 2 , K 3> ... K 32 , KaJKflblH H3 KOTOpblX 

HMeeT juiHHy 32 6ht. Bxo^hoK 64-6htobuK 6jiok aaHHbix pa3dH- 
5 BaeTCH Ha ^Ba 32-6HTOBbix noaOjioKa A h B. IlIn$poBamie Bxofl- 
Horo SjioKa onucbiBaeTCfl cjie^yroioHM ajiropHTMOM: 

1. YcTaHOBHTb CHeTHHK HHCJia payHflOB r=l. 

2. IlpeoSpa30BaTb noflGjiOK B b cooTBeTCTBHH c Bbipaace- 
hhgm: B:=B © (K 2r «<A), rae K 2r <<<A o6o3HanaeT onepamoo 

10 ijHKJiHHecKoro c^BHra BJieBo Ha A 6ht, BbinojiHfleMyio Haa no^K- 
JlfOHOM K 2r . 

3. npeo6pa30BaTb noaSjioK A b cootbgtctbhh c Bbipaace- 

HHeM: 

A: =A e B, 

15 me "a." - onepauHfl cyMMHpoBamifl no Mo.iiy.rao 2 32 . 

4. npeo6pa30BaTb no,n6JioK A b cooTBeTCTBHH c BHpaace- 

HHeMI 

A: =A © (K 2r . 1 <<<B), 
r^e K 2r _ 1 <<<B o6o3HanaeT onepauM) HHKJiHHecKoro c^BHra 
20 BJieBo Ha B 6ht, BunojiHfleMyio Ha,n no^KJiioHOM K 2 r _ t . 

5. Ilpeo6pa30BaTb no^6jiOK B b cootbgtctbhh c Bbipaace- 

HHeM: 

B: =B ffl A . 

6. Ecjih r*16, to npHpacraTb cneTHHK r: =r+l h nepeiiTH 
25 k uiary 2, b itdothbhom cjiynae CTOn. 

CxeMa o^Horo payH^a npeo6pa30BaHHH noncHfleTCH Ha 
$nr. l, 6JIOKH Pj h P 2 b aaHHOM npMMepe npeacTaBJiflioT coOofi 
onepauHOHHbiH 6jiok, BunojiHHiomHH onepauHio mnuniHecKoro cabh- 
ra 6htob cooTBeTCTByKiipx no^KJiioHeH b 3aBn chmo c th ot npeoS- 
30 pa3yeMbix no^dJiOKOB. HaHHbift ajiropHTM opneHTHpoBaH Ha peajiH- 
3auHto b BH^e nporpaMMH rjih 3BM. CoBpeMeHHbie MHKponpouecco- 
pbi ObiCTpo ocymecTBJiHioT onepamuo mnunreecKoro cuBHra, b 3a- 

BMCHMOCTH OT 3HaHeHHfl nepeMeHHOfi, XpaHflllieHCfl B O^HOM H3 

peracTpoB. Ejiaroflapn 3T0My orracaHHbiH ajiropHTM npM npor- 
35 paMMHOH peaJiH3au.HH oSecneHHBaeT CKopocTb uiH$poBaHHfl okojio 
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40 M6ht/c .zyifl MaccoBoro MHKponpoueccopa Pentium/200. ripn 

3aflaHHH 10 payHflOB IUH$pOBaHHfl ^OCTHraeTCfl CKOpOCTb OKOJIO 

60 MSht/c. 

npHMep 3. 

5 JlaHHtffl npHMep noncHfleT ncnojib30BaHHe onepaiiHM noiic- 

TaHOBKH, 3aBHC5imeH ot np606pa3y6Mbix no^6jioKOB h BbinojiHfle- 
moh nan noflKJiioHaMH. Hjih flaHHoro npHMepa 6jiokh ? ± h P 2 
npeacTaBJifliOT coOoft onepau.noHHbiH 6jiok, BbinojiHfliomHH onepaqHio 

nOflCTaHOBKH B 3aBHCHM0CTH OT COOTBeTCTByDIUHX nOflSjIOKOB. 

10 Uor onepauHeft noflCTaHOBKH mbi noHHMaeM onepauiHio 3aM6HH ^bo- 
HHHoro 3HaH6HHfl CHraajia Ha BxoflG onepaiwoHHoro Ojioica P Ha 
.zipyroG abohhhog 3HaneHHe (ycTaHaBJiHBaeMoe Ha Bbixo^e onepa- 
iIHOHHoro OjioKa P), KOTopoe BHOnpaeTCfl b 3 aBH chm o c th ot 

3HaH6HHfl Ha BXO^e fiJIOKa P B COOTBeTCTBHH c HGKOTopoft Ta6- 

15 jihugh 3aMeHH. MoryT DbiTb peajiH30BaHbi rbsl BapnaHTa noflCTa- 
hobok: 

(1) n-5HTOBHfl BXOflHOH flBOHHHHH BeKTOp 3aMGHSI6TCfl Ha 
n-6HTOBHH BHXOflHOft JIBOHHHblH BeKTOp, npHHGM pa3JIHHHbM BXOfl- 
HblM £B0HHHbIM BGKTOpaM COOTBeTCTByiOT pa3JIHHHbI6 BblXOflHbIG 

20 ^BOHHHbie BGKTopa; 

(2) m-6HTOBHH flBOHHHblH BGKTOp 3aMGH5IGTC5I Ha n~6HT0- 
BblH flBOHHHblH BeKTOp, Tfle n>m, npHHGM pa3JIHHHbM BXOflHbJM 
flBOHHHbIM BGKTOpaM MOryT COOTBGTCTBOBaTb KaK pa3JIHHHbI6, TaK 
H 0,HHHaKOBbie BblXOflHbie flBOHHHbie BeKTOpa. 

25 noHCHHM 3a^aHHe 3aBHCHM0CTH onepamni nO^CTaHOBKH 

nepBoro rana ot no^SjiOKa np6o6pa3yGMbix aaHHbix . IlycTb one- 

paHHH nOflCTaHOBKH BblllOJlHfliOTCfl Hafl HBOHHHblMH BGKTOpaMH flJIH- 

hoh n 6mt, rae n - uejioG hhcjio. Torvia ana onpeflejiGHHS one- 
pamm no^cTaHOBKH pa3MGpa nxn ( o 6 o 3HaH6HH g nxn 03HanaGT 

30 WTO BXOflHbIM flJIfl OnepamiH IIOflCTaHOBKH HBJIflGTCfl .IJBOHHHblK 
BeKTOp flJIHHOH n OUT H BblXOflHOH flBOHHHHH BeKTOp TaKHCe HMGGT 
flJIHHy n 6HT) Tp66yeTCfl HCnOJlb30BaHHG Ta6JIHI|H co- 

aepacaiUGft £Be ctpokh HHceji: 

0 1 2 3 ... ■ N-l 
35 a 0 aj a 2 a 3 . . . , 
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rue N=2 n . B flaHHon Ta6jiHu.e b HHacHefi CTpone npH c y t c tb yiOT 

BCe B03M03KHUe 3HaHeHHH n-6HT0B0r0 6jI0Ka pOBHO no OflHOMy 

pa3y, ho b npoH3BOJibHOM nopnjuKe. Onepe^HOCTb pacnojioaceHHH 
HHceji b HHHCHeK CTpone oupejxejmeT KOHKpeTHHH BapjiaHT TaSjin- 

5 nbi nojicTaHOBKH, a cjie^OBaTejibHO m KOHKpeTHuK BapnaHT one- 
pamm nojicTaHOBKH, BHnojiHfleMoii c Hcnojib30BaHHeM stoh Ta5- 
JiHUbi. BbinojiHeHHe onepauHH nozicTaHOBKH ocymecTBJineTCH cjie- 
5y»mHM o6pa30M. Bu6HpaeTCfl b BepxHefi CTpone hhcjio, KOTopoe 
paBHO 3HaHeHHio Bxo^Horo SjioKa. HaxojiHineecfl noa sthm hhcjiom 

10 3HaneHHe b HHffiHeH cTpoKe Sepe-rca b KanecTBe Bbixo^Horo 6jio- 
Ka. TaKHM o6pa30M, TaOjinuy noacTaHOBKH mojkho pa3MecraTb b 
oneparaBHOH naMHTH 3BM KaK nocjieflOBaTejibHyio 3anncb n-6nT0- 
bux KOMnbioTGpHbix cjiob, pa3MemeHHtix b smeVmax c aflpecaMH 
Wo.Wj.Wg, . . . .w M _i. B 3T0M cjiynae 3HaneHHe BXOflHoro movm- 

15 Horo BeKTopa Y cjiyacHT fljifl BHHHCJieHHfl aapeca w 0 +Y cjioBa, 
KOTopoe SepeTCH b KanecTBe Bbixo,ziHoro ^BOHHHoro BeKTopa. 
3tot cnoco6 npeflCTaBJieroifl Ta6jiHUbi noacTaHOBKH TpeOyeT hc- 
nojib30BaHHH o6t,eMa naMflTH paBHoro Nn=2 n n 5ht. BuSepeM ko- 
JiHHecTBO TaSjiHii no^cTaHOBKH paBHoe 2 L (oObeM TpedyeMoK na- 

20 math cocTaBHT npH 3T0M 2 L Nn 6ht) h pa3MecTHM TaSjiHqH no£c- 
TaHOBOK HenpepbiBHO apyr 3a npyroM. B KanecTBe ajipeca Ta6- 
jihuh c HOMepoM v B03bMGM 3HaMeHH6 aapeca w 0 ee nepBoro 
n-6HTOBoro cjioBa. IlycTb a^pec Ta6jumbi c HOMepoM v=0 ecTb 
s. B 3tom cjiynae aapec TaOjiHUH noflCTaHOBKH c jik)6hm HOMepoM 

25 v paBeH s+vN. Ecjih 3aflaH ynpaBjraiomHH flBOHHHbiH BeKTop onpe- 
aejraiomHH HOMep Tenymea TadJinuH no^cTaHOBKH v h TeKymM 

BXOflHOH flBOHHHHH BeKTOp, TO OnepaUHfl nOflCTaHOBKH BHnOJlHfl- 

eTCH 3aMeH0K TeKymero BxoaHoro OjioKa Ha n-6nTOBoe cjiobo, 
pacnojioaceHHoe no aapecy s+vN+Y, rue Y - 3HaHeHne Bxojworo 
30 flBOHHHoro BGKTopa, Hafl KOTopbM BunojiHseTCii TeKymaa onepa- 

UHfl nOHCTaHOBKH. McnOJIb3yfl 3T0 COOTHOlllGHHe JierKo 3a^aTb 
Bbl6op TadJIHUbl nO^CTaHOBKH C HOMepOM V H BbinOJIHHTb noflCTa- 
HOBKy HajO. BXOflHblM flBOHHHHM BGKTOpOM CO 3HaHeHHeM Y. B 

paccMOTpeHHOM cjiynae 3aaaHHe 3aBHCHM0c th Ta6jiHU. noflCTaHO- 
35 bok ot 3HaneHHfl ynpaBJifliomero flBOHHHoro BeKTopa h BHnojiHe- 
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HHe onepauHH noflCTaHOBKH ocymecTBJifleTcs MHKponpoueccopoM 
oneHb SbicTpo npn Bbidope cooTBeTCTByiomHX 3HaneHHH napaMeT- 
poB L h n, HanpHMep npn L=5 h n=8. npn yKa3aHHbix napaMeT- 
pax jxm pa3MemeHH5i TaSjuiu. noflCTaHOBKH TpeSyeTcn 8 KSafiT 
5 onepaTHBHOH naMSTH, hto ABjraeTCfl npneMJieMbiM, nocKOJibny 
coBpeMeHHbie 3BM oSjia^aiOT o6beMOM onepaTHBHOH naMHTH Ha 
MHorae nopajiKH oojibiue stoh BejiHHHHbi (ot 1 no 64 MOafiT h 
6ojiee) . 

IlOflCHHM 3aflaHHe 3aBH CHMO C TH OnepaUHH nOflCTaHOBKH 

10 BToporo rana ot no^ejioKa flaHHbix Ha npHMepe noacTaHOBOK 
16x32, 3aaaBaeMbix c noMombio npoHyMepoBaHHOH nocjie^OBaTejib- 

HOCTH 32-6HTOBHX flBOHHHblX BGKTOpOB Xj , j=0, 1,2,..., 2 16 ~1. 

IlocjieflOBaTejibHOCTb X-j npeflnojiaraeTCH H3BecTH0H m othoch- 
mencsi k onucaHHK) ajiropHTMa uiwJpoBaHHfl. Onepaunsi no^cTaHOB- 

15 KH Hafl 16-OHTOBbIM nOj^KJUOHOM k OCyiUeCTBJlfleTCH B 3aBMCHM0CTH 

ot npeoOpa3yeMoro noaOjiOKa b cjieflyfoujHM o6pa30M: 

(1) BHHHCJifleTCii HOMep J=(b+k) mod 2 16 ; 

(2) 16-6HT0BbIH JIBOHHHbM BeKTOp K 3aMeH5ieTCfl Ha 32-6h- 
TOBblH .KBOHHHblH BGKTOp X d . 

20 lllM$poBaHHe 64-dHTOBbix 6jiokob aaHHbix Ha ocHOBe onepa- 

UHfi noflCTaHOBKH, BbinojiHfleMbix c noMombio nocjie^OBaTejibHOCTH 

32-6HTOBHX flBOH^fflblX BeKTOpOB X 3 ( J=0, 1 , 2, . . . , 2 1 6 ~1 ) Hafl 

no^KJiiOHaMH b 3aBHCHM0CTH ot npeo0pa3yeMbix nOfl6J10KOB aaH- 
Hbix, MoaceT 6biTb ocymecTBJieHO, HanpHMep, cneayiomHM o6pa30M. 

25 KJ1KH IIJHCDpOBaHHfl (JopMHpyeTCfl B BHfle 16 nOflKJUOHeH K t , K 2 , 
K 3 ,..., K 32 , KaHCflbM H3 KOTOpblX HMeeT ^JIHHy 16 6ht. Bxo^hoh 

6jiok flaHHbix pa3dHBaeTCfl Ha flBa 32-6HTOBbix noadJioKa A=a 2 la 1 
h B=b 2 lb 1 , npeflCTaBJieHHbie b BHue KOHKaTeHauHH 16-6htobhx 
nofldJiOKOB a l4 a 2 h bj , b 2 , cooTBeTCTBeHHO. Uln$poBaHHe bxoa- 
30 Horo 6JioKa onucuBaeTCH cjie^yiomHM ajiropHTMOM: 

1. YCTaHOBHTb CHeTHHK HHCJia payHflOB r=l. 

2. Ilpeo6pa30BaTb noaOjioK B b cooTBeTCTBHM c Bupasce- 

HHeMI 

B:=B ® FCK^.aj), 
35 me F(K 4r ,a,) o6o3HanaeT onepauHio noflCTaHOBKH Haa no#- 
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kjiiohom K 4r 3aBHCHinyio ot no^6jioKa a^ 

3. Ilpeo6pa30BaTb nofldjioK A b cooTBeTCTBHH c Bbipaace- 

HneM: 

A: =A + B (mod 2 32 ). 

4. IlpeoOpa30BaTb ITOflOJIOK A B COOTBeTCTBHIi c 



Bbipaace- 



HHeM: 



A:=A © FCK^r.i.bj). 
rue F(K Ar . 1 ,b 1 ) o6o3HanaeT onepaiiHio no^cTaHOBKH Haa non- 
kjiiohom K 4r .!, BHnojiHiieMyio b 3aBHCHM0CTH ot no^OjioKa bj. 

5. npeo6pa30BaTb noziOjiOK B b cootbgtctbhh c Bbipasce- 



HHeM: 



HHeM: 



HHeM: 



8. 



20 HHeM: 



B:=B + A (mod 2 32 ). 
Ilpeo6pa30BaTb no,n6jiOK B b cootbgtctbhh c BbipaHte- 

B:=B © F(K 4r _ 2 ,a 2 ). 
Ilpeo6pa30BaTb noflfijioK A b cootbgtctbhh c Bbipaace- 

A: =A + B (mod 2 32 ). 
Ilpeo6pa30BaTb iio,zio\jiok A b cootbgtctbhh c Bbipaace- 

A:=A©F(K 4r _ 3 .b 2 ). 
Ilpeo6pa30BaTb nozi6jioK B b cootbgtctbhh c Bbiparae- 



HHeM: 



35 



B:=B + A (mod 2 32 ). 

10. Ecjih r*4, to npnpacTHTb chgthhk r:=r+l h nepeii- 
th k uiary 2, b npoTHBHOM cjiynae CTOIL 

flaHHbiH aJiropHTM Hcnojib3yeT H3BecTHyio Ta6jiHu.y noacTa- 
hobkh pa3MepoM 240 K6aHT, hto cocTaBJineT Majiyio nacTb o6fc- 
eMa onepaTHBHOH naMflTH coBpeMeHHbix 3BM. OnepaiiHfl h3bjighg- 

HHfl flBOHHHblX BeKTOpOB H3 OIiepaTHBHOH IiaMfiTH nO 3aflaHHbIM 

a^pecaM ocymecTBjraeTCfl 3a Majioe hhcjio MauiHHHbix TaKTOB, 
Ojiaroaapa HGMy nporpaMMHaa peajiH3au.Hfl npe^JiaraeMoro cnoco- 
6a GjioHHoro iiiH$poBaHHfl c onepaijHflMH nojicTaHOBKH, BbinojiHflG- 
MbMH Hafl no^KJifOHaMH b 3aBHCHM0CTH ot npeo6pa3yeMbix noflSjio- 

KOB, OSecneHHBaeT CKOpOCTb IlIHlJipOBaHHfl OT 20 flO 60 M6HT/C 
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(b 3aBHCHM0CTM ot KOHKpeTHoK peajiiraamiH) flJis MaccoBoro 
MHKponpoueccopa Pentium/200. 

IlpOMbllllJieHHaH npHMeHMMOCTb 

npHBejieHHbie npHMepbi noKa3HBaioT, hto npe^jiaraeMbiK 
cnoco6 SjioHHoro uin$poBaHHH flHCKperabix ^aHHbix TexmiHecKH 
peajiH3yeM h no3BOJi5ieT peuiHTb nocraBJieHHyfo 3a^aHy. 

PaccMOTpeHHHe npHMepbi jierKO peajiH3yeMbi, HanpHMep, b 

CneL(HaJlH3HpOBaHHbIX MHKpOSJieKTpOHHHX CXeMaX UIH5)pOBaHHfl 

(npHMep 1) h b BH^e nporpaMM uiH$poBaHHH fljifl 3BM (npHMepu 2 
h 3) h odecneHHBaioT CKopocTb iiiH$poBaHHfl no 1 TOht/c H Bbiuie 
(npHMep 1) npn annaparaoH peajiH3an.HH h ao 60 M6ht/c npn 
nporpaMMHOH peajiH3au.HH h Hcnojib30BaHHH MaccoBoro MHKponpo- 
ueccopa Pentium/200 (npHMepu 2 h 3). 
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<J>opMyjia H3o6peTeHHfl 

1. Cn0C06 6jIOHH0r0 IIIH$pOBaHHfl ^HCKpeTHblX flaHHHX, 
BKJIIOHaiOmHa $0pMHpOBaHHe KJlIOHa UlH$pOBaHM51 B BUfle COBOKyn- 

hocth nojiKJiioHeH, pa36HeHHe 6jiOKa aaHHbix Ha N>2 nojiSjiOKOB h 
5 nooHepe.nHoe npeo6pa30Bamie nofldJioKOB nyTeM BunojiHeroiH RBy- 
MecTHOH onepauHH Hafl no,n6jioKOM h noziKJiioHOM, o t ji h h a b- 
m h ft c a TeM, hto nepefl Bun o jih ghh eM flByMecTHOft onepauHH 

Hafl 1-THM nOflSjIOKOM H nOflKJlIOHOM Hafl nOflKJIIOHOM BMIOJIH5H0T 

onepamno npeodpa30BaHH5i, 3aBHCsiinyK) ot J-Toro no^djioica, rjxe 
10 J*i. 

2. Cnocod no n. 1. ouiHHaionHHCJi TeM, hto 
hto b KanecTBe onepauHH npeodpa30BaHWfl, 3aBHC5imeft ot j-to- 
ro nojidJioKa ncnoJib3yioT onepamro nepecTaHOBKH Shtob no^KJno- 
na, 3aBHCflmyro ot J-Toro noadJioKa. 

15 3. Cnocod non.l, oTOHaiopilcfl TeM, hto b 

KanecTBe onepauHH npeodpa30BaHna, 3aBHCflmeft ot J-Toro 
noadJioKa Hcnojib3yiOT onepamno imiuiHHecKoro cflBura 6mtob 
no^KJiKHa, 3aBHC5imyio ot j-Toro nofldJioica. 

4. Cnocod no n. 1, o t o h a io n h ii c ji TeM, hto b 

20 KanecTBe onepauHH npeo5pa30BaHHfl, 3aBHCflmeft ot j-Toro 
nofldJioKa ncnojib3yioT onepaiiMio noacTaHOBKH, BbinojiHseMyio Has 
noziKJiioHOM b 3aBHCHMocTH ot j-Toro nofldjioica. 
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